担保人可先付款给A，然后再向B要款。

看问题，应该是B向A借钱，而非A向B借钱。
首先，看是一般担保还是连带担保，一般担保的话，债权人A不能直接要求C还款。债权人A要求C还款的，必须先起诉B,且申请强制执行B后，B仍不能履行债务的。
如是连带担保或未注明担保方式的，在B不还款时，债权人A方可直接要求C还款。
其次，如能证明欠条是被迫写的，欠条无效。
综上，A可依法起诉B或C。C在承担担保责任后，要求B赔偿。

可以凭欠条向C主张偿还欠款

C作为担保人，如果没有证据证明是一般保证的话，应该属于连带保证，B不还钱，A就可以要求C还钱。