Usually you write the chord progression, and then you write the solo. Doing it the other way around can be difficult.

There are an infinite (well, sort of) number of chords that you can play with any scale, but here are some of the basic ones for a C major scale -

C - Major
D - Minor
E - Minor
F - Major
G - Major or dominant seventh
A - Minor
B - Dim