Подскажите, какие варианты решения в данной ситуации- меня лишили постоянного внж в Латвии.

Можете на внж 5-летний подаваться. Возможно, можете и на гражданство Латвии допом к российскому, но нужно уточнить, возможно ли это после отказа от латвийского гражданства в прошлом.