It sounds like 'telephone payment' is the same as the 'cash on delivery' payment module with different wording. Basically a payment form which defers the payment until later.

So, use COD and change the words that are displayed.

You can change the order status when the payment is received. Set the payment status to pending before the payment is received and then set it to something else when the payment is received.