Sollte man eine Erfindung gleich als Patent anmelden oder muss man zuerst ein Gebrauchsmuster schützen lassen? Was ist der genaue Unterschied und wie muss man korrekterweise vorgehen?

Da fragst du am besten beim Patentamt nach. Du mußt so wie so erst mal nachforschen, ob es die Erfindung nicht schon gibt.
Vielleicht hilft dir die Seite weiter: http://www.signo-deutschland.de/content/index_ger.html
Patentanmeldung ist vor allem sehr zeitaufwendig, und kann ca. 3 Jahre dauern.
Sprich' doch mal mit welchen von einem Erfinderclub in deiner Nähe aus dem o.g. Link.