We had similar problem.. not any more!! We use to leave unwashed plates/utensils in the sink overnight. Also, the garbage bins were cleared only in the mornings. Just by clearing the garbage in the night after dinner and cleaning the dishes and kitchen before going to bed, we got rid of these dreadful pests.
Depending on the severity, intially you can do a pesticide to get rid of them. However, they will come back, if proper sanitation advise as below are not followed.
Sanitation is key to reducing cockroach infestations. Cockroaches need water and food to live and you can minimize an existing infestation when improving sanitation.
Hope this helps.
LM