Safe to remove entry stairwall?
This is a very difficult question to answer without pictures or plans to look at. If I am understanding your scenario right, as you enter the house you have an immediate landing and then stairs either going up or down into different levels of the house. While these walls may not have a lot of bearing on the structural integrity of the stairwell they may have bearing on the rooms above and below the stairwell. Depending on how the architect drew the plans there could even be a beam involved for support of the upper level. Removing sheetrock to determine how the structure is built, in general, isn't hazardous to the structural integrity assuming the the structural engineer didn't factor in the sheetrock as part of a shear rating of that wall.

My best recommendation would be to have a licensed framing carpenter come in and have a look at this wall before you proceed further. It is always better to pay a little extra for a professional opinion.