Как работать на законных основаниях в г. Севастополь с имеющимся РВП в г. Саки (Крым)?

По РВП вы, безусловно, можете работать и для работы патент не нужен. Другой вопрос в том, что раз РВП вы получили в Республике Крым, то работать вы можете только в том субъекте федерации, в котором он получен, т.е. - на территории Республики Крым. г.Севастополь является самостоятельным субъектом федерации и если вы хотите работать в нём, то в нем нужно получать РВП (отказываясь от РВП в Республике Крым) или, при наличии оснований (близкие родственники, недвижимость) переводить РВП из Республики Крым в Севастополь.