Конечно, можно молиться, так как мы же православные христиане и должны молиться не только за неверующих людей, но и за своих врагов, чтобы Господь просветил их души светом своего богоразумия. Так что это не грех. Но за Божественной Литургией некрещеные люди не поминаются, также и за животных молиться не стоит.