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”:
verb (be mazed): archaic or dialect — be dazed and confused: she was still mazed with the drug she had taken.
(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.
Also, "Maze", does it have a bad connotation?
Not by itself. It depends how it is used.
There is a fine maze at Hampton Court.
His mind was like a maze
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.