Should I inspect a used car before or after paying a deposit?

Before, whenever possible. A deposit can create contractual obligations and may not automatically be refundable.

See the actual vehicle, verify its identity and investigate finance and accident history before committing money. If you must reserve a car before viewing, get written terms stating exactly when the deposit will be returned and what happens if the vehicle does not match the description.