I over heated my car know it wont start. Just replaced the battery and still wont start. Smoke from the starter comes out what shall i do?

that question is not very clear, is the smoke coming from the starter or the alternator ??? obviously which ever it is , the smoke will indicate a short circuit in either the starter or alternator and this is why the fuse blows when you switch on you need first to determine if it is the starter or alternator then get it replaced or repaired.

If you are having smoke coming from under the hood you may have an electrical issue. Check battery and cables for no corrossion as well as tight connections. You may also have a high amperage draw from the starter motor causing excess heat in the wiring producing smoke and may have to have the starter replaced.

Yes, it could be the starter. It also could be the battery. I've replaced the battery three times in my 20 year old car, but the original starter is still fine. I'd have the battery checked before I replace the starter.
In another car, I had symptoms like bad starter, but in that car, the starter was really expensive, and on a hunch, I had the charging system tested. The "new" battery was defective, saving me hundreds when I didn't need to replace the starter.

check for ground wiring on chassis, starting relay.

usally smoke indicates a burned wire form too much resistance. you may need to replace both the positive and negitive battery cables with a new starter.
replace those and go from there try to turn the engine by hand. hopefully it is not locked up .if it would not turn the stater may have drawn too many amps and burned your wires.

Sounds like you blew fuse. Fix fuse and borrow a car starting switch they use at car repair shops. As long as you can turn tumbler to on ,you can start using the starting switch from repair shop..There should be a way to run a start button to start car and your off/on key should be OK
Ron

if the lights are bright and you hear a clicking and your heat blows good, the head lights are still real bright after trying to start a few time replace the starter (you can try to hit the starter with a hammer otr somthing heavy a few times and then try to start if it sounds better or starts replace the starter) if the battery goes dead try to jumpit if it starts then dies after a few min its the alt if it starts runs good and you let it run for about half hour shut it off and it wont restart rite away its the battery.

It's a bad starter. A bad starter will function when it's cold but once it heats up, it requires more power to get it to work.

look for starter bracket on engine block.thats what holding starter.

replace the starter it is obviously faulty then start finding the rest of the faults