I second @acraven's recommendation of Puzata Khata (Potbellied House) as a place to eat, we went twice to the one in Kyiv on the Kreschatyk. We spent more time in Lviv than Kyiv last year, and our activities in Kyiv revolved around Independence Day celebrations, but I have a few suggestions for Lviv.
The TI in Lviv is located in the City Hall (Ratusha) on the Market Square (Ploscha Rynok). I picked up a brochure there for Walkative tours, most are free, there is a tour called Legendary Bars and Cafes which has a fee. I didn't take any of their tours, so can't vouch for the quality. https://freewalkingtour.com/lviv/
And as @acraven has mentioned, try Google, I found some when I Googled "Lviv food tours". I'm sure a search for Kyiv will also produce some results.
You can also take a look at justlviv.it, they seem to have some food based tours and a culinary workshop - again, haven't used them, can't vouch for quality of their offerings.
A guide that I know of in Lviv who does group and private tours, is Sofiia Dembitska, again I haven't used her services myself, but have heard good things about her. She works in English and Ukrainian. [email protected]
(Yes, that is 2 "i"s in her name🙂)
You mentioned in your previous post that you were interested in architecture. Are you on Instagram? If yes, check out @irynamylinska, she posts (in Eng. & Ukr.) about Lviv architecture - really interesting. I didn't discover her until after my trip last year, but now I have a list of places to check out this September. She also posts about museums in Lviv, esp. some of the less well known ones.
There are so many restaurants and cafes in Lviv now, esp. around the Ploscha Rynok, these are some we liked:
Restoratsia Bachevskykh (Ресторація Бачевських), Shevska st., 8 (needs a reservation)
Atlias (Атляс,) Ploscha Rynok, 45 - one of Lviv's oldest cafes
Veronika (Вероніка), Prospekt Shevchenka, 21 - coffee / cake shop on street level, restaurant in cellar
Rebernia pid Arsenalom (Реберня під Арсеналом), Pidvalna st., 5 - ribs
Puzata Khata (Пузата Хата), 2 locations - Sichovykh Striltsiv st., 12 ; Prospekt Shevchenka 10
Amadeus (Амадеус), pl. Katedralna, 7 - Ukrainian and European
Borsch (Борщ), Katedralna, 3 - go there if not to eat, then just to see the giant varenyk walking around in front, and people stopping to take selfies - very entertaining!
Rudyy Kit (Рудий Кіт), Drukarska, 4 - Ukrainian, European food, sweets, and of course coffee
Krym (Крим), Furmanska, 1A - Crimean
Cat Cafe, Stepana Bandery st., 47A - coffee and desserts out of this world, in the company of cats!
Tamada, vul. Virmenska, 18 - Georgian
Celentano - various locations, pizza & pasta, when you get tired of Ukrainian food