Подскажите, сложно снять кв в Ереване с животными?

Зависит от бюджета. Определенно сложнее, чем без, но возможно)

Зависит от того что ищете: "какое-то жильё где-нибудь в Ереване" - несложно "хорошую квартиру в хорошем районе" - очень сложно.

Сложно, но можно. В норме будут просто завышать ценник на 100-200-300 долларов.