SQL Query

How could I make the query below more secure and run faster?  The more "like %" I have, the slower  my query will run.

dim dtStart
dim dtEnd

dtStart = Request.Form("StartDate")
dtEnd = Request.Form("EndDate")

If dtStart = "" then dtStart = "20110601"
If dtEnd = "" then dtEnd = "29000101"

rs.Open "SELECT * FROM myTable WHERE (Store LIKE '%" & Request.Form("Store") & "%' AND (RcvdDate between '" & dtStart & "' AND '" & dtEnd & "') AND Product LIKE '%" & Request.Form("Product") & "%' AND Emp_Name LIKE '%" & replace(request.Form("Emp_Name"),"'","''") & "%'  AND Irreg LIKE '%" & Request.Form("Irreg") & "%' AND Emp_Id LIKE '%" & Request.Form("Emp_Id") & "%' AND Supervisor LIKE '%" & replace(request.Form("Supervisor"),"'","''") & "%' AND Authorized LIKE '%" & Request.Form("Authorized") & "%' AND Paid LIKE '%" & Request.Form("Paid") & "%') order by RcvdDate", conn