They claim that they cannot use a credit card because they only use paper payments.

Their money orders are stollen from the post office! Don't fall for these scams. All companies have credit cards, make them use them!