I am also allergic to shellfish, and last year my lips started reacting instantly to lipsticks containing shimmery materials, which I then found out is often composed of ground-up shellfish shells. They became red, swollen, and uncomfortable.
I stopped using lipsticks entirely, but last week I bought some organic ones for when my lips get better (which should be soon, because I am doing a good job of avoiding the substances that cause my cheilitis). They have no ground-up shellfish in them. They are made by Peacekeeper and can be bought on the peacekeeper website as well as drugstore.com.
It is really hard to stay away from shellfish and derivatives - good luck!