Сразу скажу что у меня нет такого опыта, и сказанное дальше это просто мое предположение, но я думаю:
1. По тк IT не относится к видам деятельности где требуется предъявление справки о несудимости, так что в принципе вы не обязаны ее предъявлять. Возможно просто не стоит говорить об этом.
2. Главное не опускать руки.
3. Всегда есть альтернативы. Как уже не раз сказали выше - фриланс. Там тяжеловато без опыта, но там точно никому до этого не будет дела. А вообще самое лучшее выучить английский и искать работу за границей. Там и зарплаты повыше и законы посправедливее.