Developing your IncrementalPR
If you want to get into major newspapers, you should start with local ones. You need to prepare press releases that you customize to the newspaper/publication you are sending to. Perhaps you could begin your PR journey locally: You could mention that you learned relevant skills by working at businesses in the area; or by attending courses at a local center, school, or university.
Similarly, press releases should be sent to local magazines mentioning that you are a local boy/girl who went to a local college/school and are now starting a business in the area, employing residents and expanding the business globally.