Как узнать, непрерывный ли у меня трудовой стаж?

Но дело в том, что, не имея Разрешения на Временное Проживание мы не имели права официально заниматься трудовой деятельностью на территории РФ, в связи с чем и возник перерыв в стаже

Основываясь на этой причине независящей от Вашей воли, вы вправе оспорить отказ работодателя в назначении надбавки за выслуге лет  к заработной плате, в порядке статьи 3 Трудового кодекса РФ:

Каждый имеет равные возможности для реализации своих трудовых прав.

Никто не может быть ограничен в трудовых правах и свободах или получать какие-либо преимущества в зависимости от пола, расы, цвета кожи, национальности, языка, происхождения, имущественного, семейного, социального и должностного положения, возраста, места жительства, отношения к религии, убеждений, принадлежности или непринадлежности к общественным объединениям или каким-либо социальным группам, а также от других обстоятельств, не связанных с деловыми качествами работника.

Лица, считающие, что они подверглись дискриминации в сфере труда, вправе обратиться в суд с заявлением о восстановлении нарушенных прав, возмещении материального вреда и компенсации морального вреда.