Is a song that uses the same chords and tempo of a song but different lyrics still the same song?
There are tons of songs that use the same chord and tempo as other songs, and they aren't considered a ripoff. See this.
If you recreate a song from scratch to sound like another song and use your own vocal samples instead of the original and change the lyrics is it still the same song?
I'm not a lawyer, but yes. The music is copyrighted as well.
Would you dislike a good song because it got it's chords and structure from another song?
No. 'Hotel California', 'We Used To Know' and 'Stairway To Heaven' all have the same chords and progression. I like all of them.
Do you think I would get in trouble with my songs?
If you'll ever be famous, then yes, someone will come after you (especially since you admit that you rip-off songs). If it's just a hobby, probably no one will care. Youtube is filled with such remixes.