Правильным вариантом написания слова, о котором Вы спрашиваете, является первый из предположенных Вами: «лейб-гвардия». Потому что слова с «лейб» всегда пишутся через дефис, а не слитно или раздельно.