The most simple way to avoid deadlock

Give an order number to each resource (table for example) and use them in every sp in the predefined order.