If you are wanting to run foundationless hives then its better to start out with them rather than trying to change them over.
As someone said you could shake some bees out or you can buy packages pretty much anywhere.
If you want him to set up a brood box for you though then why not bring him over the foundationless frames and have him start the bees on them.
I did that with one of the apiaries I do business with.
I have bought nucs as well and I just phased out the frames the bees came on as they built out the other frames.
I personally never used starter strips so I don't know the best way for that, I used frames that had the angled topbars and I didn't wax them or anything, just put them in the hive and they took right to them.
I do all mediums and I did not put anything in the honey supers to start them on, just the frames so you do not need to buy foundation to start them on.
Also, if you are trying to do all natural then plasticell is about as far away from that as you can get.