Бумажки - ерунда. мы почти год без лицензии работали, когда они еще нужны были, это все дело наживное со временем. Вас зачем-то должен хотеть заказчик. Что вы умеете делать хорошо? Чем вы лучше конкурентов?
Может быть стоит найти свою нишу. Мы в свое время делали промышленные бетонные полы с упрочненным верхним слоем (топпингом) и полимерными покрытиями. Таких контор на миллионник было 3. Вот и ездили по каждой стройке - предлагали. А если ты собственнику объяснишь чем ты лучше и в чем его выгода, то он даже смотреть не будет есть ли у тебя разрешения или нет. Лицензию мы купили только через год где-то.