Guitar girl is one of the NPC's you can run into by exploring the city
You can give a hot dog voucher to the mime if you tip her while one is in your inventory.
If you have the sandwich in your inventory and then try to give Lilly A vat of ice cream she will say that it wasn't enough for her then you get the option to feed her the sandwich.