What strength of concrete should my foundation be?

All concrete should have a minimum compressive strength of 4000 psi at 28 days.

Can I use a high early concrete mixture for my foundation?

A high early concrete should only be used with the approval of the equipment user.  Consider the use of Gill 33 for quick compressive strength and hydration.