To find the cup you need to:
mindread the guy who thinks he is a bird


For altar:

it's in a place named "gula archaeological dig" in Mardaneus plaza


keys should be:
one on some corpse, another hidden in storage room if I remember correctly


Hope this helps