I don't know about PayPal but in the case of AliExpress, I have never had issues when using pyypl virtual MasterCard when making payments. However recently they had some legal problems and switched from Mastercard to Visa, I don't know if they will remain the same as they were before.
Strange that on Pyypl website they are still advertising virtual Mestercard, there is no mention of Visa anywhere.
Another thing is that for their cards you need to perform KYC verification, according to information on main page.
I am looking for no-kyc cards that work on Aliexpress
for example.
I think they do work worldwide for now until they don't. The cards however work for specific services and also have "a virtual location" so you will need to pick your preferred card
Once you log in, you will see about 4 different cards to pick from for a start, I counted about 7 slots.
That looks interesting, so I had to create quick account for testing.
Two cards I found on my account don't have AVS and 3DS, but other two may have 3DS and they are accepted on more websites (both VISA and Meastercard).
Maybe I will test this cards with smaller amount first, plenty of cheap stuff on Chinese websites.
PS
It sucks that only support for Bit.store is their discord/telegram server.