My credit card got blocked because of a Paypal Fraud

You can try to use a prepaid card temporarily.

e.g. Vanilla Visa

Your can try, like @Andrei_ref_R7VK1 suggested to buy a vanilla prepayed credit...

Only one-off payments are accepted with Vanilla prepaid cards.

https://fizz.ca/en/faq/what-payment-methods-can-i-use

Please contact the customer support service on Live chat : https://fizz.ca/en/support as they sometimes need a few extra details to possibly escalate a ticket to address your situation.

Or open a ticket yourself:

https://fizz.ca/en/faq/resolving-issues

Do you have a card to add as other method of payment?

How do I update my payment method or credit card information?

To add a payment method.

To associate a card with a plan.

Any issues?

To remove a payment method.

Adding a credit card or updating your payment method is easily done via your account. If your credit card is about to expire, you’ll receive a notification from us in your account, as well as a text or email based on your communication preferences.

You must add a new credit card before removing the one currently associated to your plan(s).

Any change to your payment methods must be made in accordance with the plan change policy detailed on https://fizz.ca/en/plan-change-policy to be considered in time for the next payment.  

In summary, a freeze period is in effect 108 hours (4.5 days) before the end of your payment cycle, during which time no changes can be made to your payment method or plan.

Once a payment method has been added or modified in your account, don’t forget to associate it with each plan you wish to pay with this card. The association is not done automatically.  

To add a payment method.

1. To remove the credit card currently associated with your plan, you must first add a new credit card.

• Log into your account.
• Under My settings > Payment methods, click on Add a new payment method.

IMPORTANT

1. When you enter the information for your payment method, the billing address associated with your card must be 100% identical and correspond to the address you declared to your bank for that card. Pay attention to the following items:

• The name of the street (Ave, avenue)
• Special works (Saint, St, Ste)
• Hyphens
• Spaces
• Spelling

1. Once a payment method has been added or modified in your account, don’t forget to associate it with each plan you wish to pay with this card. The association is not done automatically

To associate a card with a plan.

• Log into your Fizz account.
• Select the plan you wish to associate with a new card.
• Click on Manage plan > Change my payment method
• Select the payment method with which you’d like this plan to be associated with.

If you have more than one Fizz plan, you must repeat these steps and associate the desired payment method with each of your plans. 

 Any issues?

1. If you’re trying to add a payment method to your account, and a message appears informing you that you have reached the maximum number of attempts, contact our Customer Service team: log into your Fizz account and click on the chat bubble located in the bottom-right corner of this page.

To remove a payment method.

• Log into your account.
• Under My settings > Payment methods

1.  
2. Important: you will not be able to remove your payment method if it’s associated with:

• An active plan. You must first add a new payment method and associate that new card with that plan. 
• A return request for a phone, whether it’s a 15-day return or a warranty claim, that is still open. You must wait until your request is completed and closed.

source https://fizz.ca/en/faq/how-do-i-update-my-payment-method-or-credit-card-information

good for a single payment, it has no direct debit, you have to start again for the next payment with a credit card. or repeat the same thing with another vanilla card

How to set up a one-time direct debit?

Not to be confused with the direct debit mandate allows you to set up a similar direct debit that will only be valid once for a specific amount.