Byggnaden lider av översvämningar, har föråldrad el- och dräneringsinfrastruktur, är full av asbest och har brandsäkerhetsproblem.
Ett av de alternativ som övervägs kommer att omfatta både underhuset och Lords sitter på en annan plats medan palatset renoveras.
Arbetet, som sannolikt inte kommer att påbörjas tidigast före 2018, kan kosta cirka 1,5 miljarder pund.
En färsk rapport avslutade kostnaden för underhåll är sådan att om slottet var en kommersiell byggnad av ingen historisk betydelse skulle det anses kostnadseffektivt att riva den och återuppbygga med hjälp av moderna byggnadstekniker.
Ett kontrakt för att undersöka genomförbarheten, kostnaderna och fördelarna med tre olika renoveringsalternativ lades fram för anbudsförfarande den 15 maj.
Den vinnande anbudsgivaren kommer att ge de parlamentariska myndigheterna råd om att fortsätta reparera byggnaden som nu, försöka en fullständig renovering medan parlamentet fortfarande sitter i palatset, eller hitta en annan plats för parlamentet att sitta i medan det tomma palatset renoveras.
När entreprenören har utsetts förväntas den rapportera inom ett år.
En rapport som beställdes av de parlamentariska myndigheterna 2012 belyste det dåliga reparationstillståndet för Storbritanniens regeringssäte.
Bland de frågor som togs upp var ångläckage som riskerade att sprida asbest runt slottet och läcka tak, vattenledningar och toaletter vilket gör översvämning en "vanlig händelse".
Byggnaden saknar ett brandsprinklersystem eller den typ av branddörrar som håller elden innesluten i ett enda område, vilket är vanligt i andra kommersiella byggnader. Parlamentariska myndigheter har fått råd om att vissa av gjutjärnstaken riskerar att kollapsa delvis om ingenting görs.
I betänkandet sades det också att källare och luftventiler är fulla av elektrisk och mekanisk infrastruktur, vilket är i osäkert skick. Detta beror på att palatset har lagts till på ad hoc-basis under hela sin existens.
Huvuddelen av den historiska byggnaden byggdes som ersättning för en tidigare sammanslagning av byggnader som brann ner 1834.
Commons kammare förstördes i blixten 1941 och efter en viss debatt beslutade man att den skulle byggas upp på exakt samma sätt efter kriget.
Parlamentet har inlett ett anbudsförfarande för renovering av Westminsters historiska palats.