Все фирмы, чтобы быть легальными, должны быть зарегистрированы. Это требуется в любом городе. Есть регистрация фирм в Москве, где можно прийти и зарегистрировать свою фирму. Это делается не очень быстро, но тем не менее процедура эта необходима. Когда вы получите все документы на руки о том, что ваша фирма зарегистрирована, то будете спокойны.