What did you send in for proof? If it was an eviction notice, it should suffice as proof..
What did they state as a reason for denial?
Your employer, the plan sponsor, has the right to deny it, or even to change the plan to Not allow hardship withdrawals at all.. they do not have to provide that option.
Also you can only take out what YOU personally have put in for hardship, none of the money your employer has contributed, (in most plans)
So what exactly did they tell you?

I send them my eviction notice and form that they needed me to sign. The company handle my 401K told me that I already took what I put in. I don't think my company put in that much money to my account. I am pretty sure that I still have more money that I put in left in my account. When I called in to ask If i can still withdraw I been told that I can withdraw 15k but i send the form i been denied.

It is not like a loan.. they can't just say "denied " What exactly did the letter say..
Did you forget to sign something? IS there not enough available to you? Check your last statement all you can withdraw would be called either Pre tax employee contributions, or deferrals, something along those lines.....

I did not forgot to sign any papers and no paper work or form they ask me to fill it up I did not turn in. I send everything they ask me to do and I send all the form and paper works they ask me to send but I still got denied. Should I get a lawyer and sue the company? Do you have any suggestion what should I do?

No a lawyer would not be worth it... there has to be something in the plan document -- the employer always has the RIGHT to deny any hardship or loan.. but they rarely do...
Ask them the reasons for the denial. without knowing your contribution and balance I can't give a definitive answer.. the administrator has to give you a reason if you ask. Did the employer deny it? Do you not have the funds? ? etc