Is it correct to say "get maze"? If so, what's the meaning?
Also, does "maze" have a bad connotation?
You can get mazed, which means “get confused”:
(from the New Oxford American Dictionary for maze). But you cannot get maze anymore than you can get labyrinth: it doesn't fit grammatically, whether maze is the noun or the verb.
Not by itself. It depends how it is used.
If you are talking about a physical maze that you can hold in your hands (such as one printed in a "solve the maze" book) then you could say "get the maze", as in "I got the maze from this book."
Alternatively, if you're looking at a maze of any size and you want to express that you understand the method by which the maze was designed or can be solved, you could say "I get the maze", using 'get' in the sense of comprehend.
In both cases, the definite article is required to indicate that you are talking about a specific maze.
Beyond that, no likely interpretations of "get maze" come to my mind.