Can I have...? — самая распространенная и вежливая форма просьбы. Would I have...? — менее естественно. Do I have...? — означает «имею ли я?». В ответе, когда речь идет об исчисляемых предметах (apples), используется many.