Condolences for a dog?

just "Sorry" sounds not great but 'I am sorry for your loss" is a lot better and probably appropriate. It is not the same as the loss of a family member but it is a significant event that deserves to be recognized.