Can you offer the phrase 'Allah yerhamo' to a non-Muslim as a gesture of respect and condolences"?

Yes, offering the phrase "Allah yerhamo" to a non-Muslim as a gesture of respect and condolences may not be appropriate as it is a common Islamic expression used specifically to offer condolences for a deceased Muslim.