i'm not so sure about the first thing - the legendary StarClub does no longer exist - but i dont think thats the only club they used to play in.
but there is a memorial. its called "Beatles-Platz" (Beatles-Sqaure) near Reeperbahn. its not so cool how it should be, but its a nice gesture, i think.