Why would I have to lie? - WOULD - This asks what will you have to gain from it.
Why should I have to lie? SHOULD - This asks why is it necessary to do it, or what is causing you to do it.
They have very close meaning, but WOULD means you have a reason, and SHOULD means something else is causing you to do it.