Read the Signature line under all my posts .... very good advice in your case especially. I agree (once again) whole heartedly with Gary. With a power screwdriver you can find almost all of those pesky hard to find glue covered screws in the particle board (you mentioned it was nailed, but just incase you find screws too
). After that a wrecking prybar and a decent hammer and leather gloves and approximately 2 1/2 qts. of elbow grease should do the rest. There are 4"-5" wide razor scrapers for sale in most flooring departments of your local big box stores to help with additional glue removal (scraping glue off OSB is tricky but do-able).
A rental store may help with a handy toe-kick saw to get under your toe kicks if your removing around cabinets (when you see one you'll understand).
If your subfloor still closely resemles flat when you are done but needs repair, then you can sheath over it with the proper plywood to smooth it out.
If you're 'tool-wise' and aggressive this all will take one long day. If a brother-in-law helps you ... probably 3 days
(private joke ... hope he's not reading
)
Now that you realize that this all sounds like too much work ... read the signature area below and truly understand why we charge as much or even sometimes more for this service as the actual install....
Good Luck, be careful, and try to have fun, and remember that this too shall pass
and it will ALL be beautiful when you are done