In Portugal, and in Lisbon in particular, while the demand for Russian-language excursion service exceeds the offer. Also, there is no Russian audio guide in Yellow Bus

Those offices that serve tourists in Russian are usually located on the outskirts of the city, not at the central tourist bureaus.

Recommendation: if you want to get a guaranteed quality of service and certified guide, then my advice to you - order in a Moscow travel company, at least, a group transfer (only not a taxi), with a note that you want to book excursions on the spot. Then you will have the opportunity to agree on the spot about the possible ordering of excursions. This will be the most convenient way. The on-site guide will provide you with all the necessary information, provide possible options, leave a contact.