Paracetemol or tylenol is toxic to dogs and is not recommended. You can however give ASA (asprin) as a safer alternative. This can be given at a dose of 5mg per pound twice daily on a full stomach for no more than two days. You can also give him diphenhydramine or chlorpheniramine to help with the runny nose. Diphenhydramine (benedryl) can be given at a dose of 1mg per pound twice daily. The chlorpheniramine can be given at a dose of 4mg twice daily.
Please let me know if further assistance is needed.
Cetirizine is okay. Ibuprofen is not okay. ASA only.