I invoice without a company at the moment, would that be a problem?
It depends on the laws of Bosnia (where you reside) but generally, perhaps everywhere you can work as a freelancer, i.e. without company. But maybe you have to register somehow – I do not know. Consult a local lawyer if you want to avoid later problems with taxmen etc.
Not sure why I wouldn't be able to invoice with a personal account?
It depends on the Terms of Service of the bank you have an account with; that are heavily dependent on a jurisdiction of the bank. Almost never it is possible to use a personal account for accepting invoices issued by company; sometimes you can use the same account as a freelancer and as a non-business person, sometimes not. It is very recommendable to check it beforehand, to avoid evt. account freezing and suspension.
Does that mean I can open a
Swiss bank account?
Yes, very probably; but see below.
But wouldn't then my Swiss sourced income be subject to Swiss taxation?
Why? You are not a tax resident of Switzerland. But as taxing is concerned, it is always worth consulting a tax advisor or a lawyer. For every personal case can be subtle differences, at least in theory.
I live in Bosnia as a residence.
OK.
The problem is, they are related to
crypto (although my salary/invoices are normal developer ones and not related to crypto/exchanges/finance), and
Payoneer lists those transactions as prohibited, and my bank may also cause problems down the line,
Oh well. This is clear. Generally, the most straighforward way for you would be to use a local Bosnian account but I can imagine that payments from a crypto-related company can cause problems; I understand your fears.
so I'm looking to switch to a better
EMI/bank/country, but without losing the tax residence status I currently have.
Understandable.
Fortunately, I think you can find a Swiss bank that can onboard you because you need to obtain long-term payments from a
Swiss company. My first shot would be
CIM Banque. I must admit I do not know how they are (generally) with crypto but I consider it worth trying, you just work as a developer for a crypto-related company that I presume being legal and in-line with laws (if not, you are facing a general problem). Contact them (CIM Banque) and tell them that you are a freelancer working for a Swiss company that wants to pay you locally in Switzerland (check it with the company before but I cannot imagine they can object – if they are legal). If your background is non-problematic (clean criminal record etc.) I think your chances are quite good. IIRC, CIM Banque wanted a first deposit ~(5 or 10) 000 CHF for a business account; I do not know how with freelancers but generally it is not horrible. If it fails, you can try
Dukascopy, eventually
Swissquote of Flowbank – but the latter (SQ and FB) are basically designed as trading platforms, not retail banks, so they might want you to trade something from time to time; but they are definitely crypto-environment friendly.
I talked with Wittix, and they said it's okay to receive the invoices there as they are not crypto-related, but then rejected me based on residence.
I consider some LT EMI as Wittix to be something as the last (and not a very good one) chance in your case.
P.S.
If you can offer a personal visit in the (Swiss) bank, it can help.