Should you say passed away or deceased?

Depends on the situation, they are interchangeable... Passed Away implies they are "Gone from this place" or that they have "Left" to my mind it implies an afterlife of some sort; Deceased just means "Not Living"...