Wenn diese Firma sonst nur mit Amerikanern Geschäfte macht, ist die Forderung nach einem Scheck vielleicht nicht ungewöhnlich. Teile denen einfach mit, dass es in Deutschland keine Schecks gibt und bitte um eine alternative Zahlungsmöglichkeit, wie z.B. Paypal.
Wenn es eine Firma ist, finde ich es ungewöhnlich, dass die keine Kreditkarte nehmen, dises Phänomen findet man eher bei Privatvermietern.