Entrada com processo Trabalhista

Gostaria de saber se posso entrar com uma ação trabalhista estando em outro estado, não sendo o qual trabalhava ou seja onde a empresa que trabalhava esta localizada, porem a mesma empresa tem filial em todo território nacional, inclusive no estado onde me encontro hoje. Atualmente moro na cidade recife a empresa em qual trabalhava localiza-se no rio grande do sul. o motivo da pergunta é porque procurei um advogado e ele me respondeu que só poderia ser feita no estado em que trabalhei, porem acho injusto, pois a lei que reza tudo é a constituição e foi feita em âmbito nacional e não regional, pois ela é federativa e no momento eu não tenho como estar no rs.