После погашенной старой судимости, есть ли вариант легализации или нет?

Смотря за что была судимость и когда, если ничего тяжелого - то говорят, что проблем быть не должно.

Если она будет прописана в справке о судимости, то не вариант.