Возможно ли сделать мне украинское гражданство?

Здравствуйте. Я гражданин Узбекистана, въехал в Украину в 2008г. Женат на украинке 4 года за нелегальное нахождение в Украине мне поставили печать покинуть Украину на 6 месяцев в добровольном порядке, Я пересёк Молдавскую таможню, придя в паспортный стол мне сказали что Молдавская таможня не считается,надо пересечь хотя бы российскую и написали протокол за нелегальное нахождение в Украине. Въехал в Украину 2-го марта 2012г. Правильное решение было со стороны паспортного стола? Я не могу понять какая разница молдавская или российская таможня. Возможно ли через вашу фирму сделать мне украинское гражданство? Если можно, то как и куда обращаться и во сколько мне это обойдётся?