It is consistent with their worship of orcish gods to accept blessings from priests of non-orcish deities, even if they don't ask anything in return (and provided we aren't talking of dwarven and elven deities of course)? I read Luthic, for example, has non-hostile relationships with a number of gods that are good or neutral.

Thats fine.

Thank you.