@LukasK I remember when I was a newbie to Google Ads in 2013 and I has similar questions as well. Ofcourse I know you are referring to FB Ads, but more or less, proxies, VPS, virtual machines, etc based questions are the same for both cases.
Please note that I am not being sarcastic in any way, I'm only trying to guide you. See, as a newbie, obviously you will have questions and to answer these :-
"what king of software do I need? I have heard using 4G proxy is good. Do I need virtual machine? How long I should grow the account before trying to run first ad? What kind of names do I use? How to confirm account identity?"
... to address these questions, it cannot be done in just a few paragraphs incase someone needs to give you detailed information that will digested by a newbie, based on the current trends and algorithms of FB Ads, etc.
So, the best thing you can do, is have a thorugh look in this Facebook section (of BHW). There are 1,600 threads, yes a lot. But you may look at the thread topics and filter it out based on what questions you have at the moment. For example, which proxies to use ? There are many threads that have discussed it, so you will get a lot of useful information. What virtual machine / VPS to use : There are many threads that have discussed it, so you will get a lot of useful information.
You may also use the Search function. When you are in https://www.blackhatworld.com/forums/facebook.219/ Facebook section page, upper right you will see a "Search" bar, click it and in the bar, type your keyword, for example "proxy" or "proxies" and then put a check mark on "search titles only" and then in dropdown next to search bar, select "This forum", which actually means this section, in your case Facebook section, and then click "Search" and you will get all the threads related to proxy or proxies and you will get so much of information, you will see questions and answers and you will be glad to learn a lot.
Wish you all the best in your endeavours.