Developing tabs

Hi All,
Let's assume there is no tabs for licks or solos in a song and all you know are the chord changes. What is the step by step process you use for developing fills and a solo? Do you:
A. Hum some type of fill or solo, record yourself, then try to find those notes?
B. Search through your books of licks, playing the song over and over trying different licks or solos.
C. Something else. (Please explain)

I play blues harp (harmonica) and when played with an old mic and guitar amp, it sounds a bit like an electric guitar. Playing blues are easy. But when it comes to playing fills/solos in other types of music (namely country and Christian) I'm unclear on how to make the jump. Any step-by-step advice would be really helpful.

If you are going to try to play over songs, start with very short and easy fills, and try to play them without pre-recording them. Think of the idea/melody/lick you want and try to produce it right away. Its tough at first, but should be doable with simple ideas and will get better the more you do it.

When you get better at it, it will be easier to do a whole solo- you are just stringing your ideas together.

You can also work on isolating one chord to start with, and find different ideas/licks to play over that one chord. Listen to how each note sounds in relation to that chord- the same note effects different chords in totally different ways.

Once you feel comfortable with working with one chord- you can work 2-3 chord combinations and so on.

Cory,, you might start thinking about htis. Those blues riffs you are playing are also major scale riffs of the relative major key. That is, if you take your E blues harp work and play it over a G major, you will be hitting those major licks that you are unable to find from your 'blues' memory. You will want to find the tonal center...which will be the G versus the E in the case of G/Em.
OF course, I just realized that you may already be doing this....only opposite. You may be using a G harp for the E blues thing???? Just play in the key of hte harp when you are in major....and most of htose songs in the henres that you mention are in major keys.
And...yes...learning to play the melody first is helpful in finding a fill that works....use a counterpoint type of approach after you get the melody.