People have been making wall sized prints from digitally captured images for many years now....which means that many of them came from, what we now call, low resolution.
Firstly, you don't need to us 300 PPI...yes, that is a 'standard' number to go by...but it's unlikely that anyone could tell the difference if you used something like 240 PPI.
And you also have to consider that for larger prints, you can get away with lower resolution. 100 PPI would probably be acceptable to most people for a poster sized print. The thing to remember is that large prints aren't meant to be viewed from up close. A poster sized print, for example, is best viewed from 5 or 6 feet away...and from that distance, it's harder to notice the pixelization that may have come from a lack of resolution.
Of course, it will be up to you to decide what size vs resolution is acceptable for you...but you won't know until you try.
But going back to your question...there are some very easy ways to increase the resolution of digital files. In Photoshop, you can simple increase the size and choose to 're-sample', which will increase the resolution. For going larger, you'll want to choose the 'bi-cubic smoother' option. You could probably double or even triple the size of the image (if it's a good quality image to start with) and get a decent print. Again, it's up to you.
Photoshop does a decent job of enlarging digital images, but for many years, the standard has been a program called 'Genuine Fractals'. It uses very advanced algorithms to enlarge an image while keeping it looking realistic.