Кто-нибудь знает невыездным 5 лет (госслужба) можно въезжать в Беларусь?

Можно въезжать, если нет запрета на въезд в Белоруссию.

А вот выезжать из России нельзя без разрешения начальства, если есть запрет по гос линии

Нельзя

Смотря как это будет преподнесено и откуда. Если вы являетесь гражданином РБ но были на гос службе либо военной другого государства, гражданство РБ вы лишаетесь и тут много проблем будет. Если вы гражданин другой страны невыездной то тут больше вопросов к вашей границе, в РБ лояльно. Если у вас просрочился паспорт РБ то въезд будет разрешён но с нюансами восстановления. Если вы являясь гражданином РБ приняли гражданство в другой стране в РБ оно не будет являться официальным и не будет признано так как тут по закону такое как бы нет.