Paying a bill twice, or paying for goods you never received, usually happens when the bill, the order and the delivery note live in three places. The fix is to check the three against each other before anything is paid.
Agree a simple rule with your team: no bill is paid until someone has confirmed the goods or services arrived. Then pay in a fixed weekly run, so suppliers know when to expect the money and you know exactly what has gone out.