Yes; Unless otherwise noted, different abilities always stack.
5th edition did away with a lot of the specific rules about stacking abilities. Going before another target and the target's possession of less hit points than their maximum are not mutually exclusive so the abilities may stack as long as both conditionals are met.
Does the extra 1d8 get rolled again for a critical hit?
Since you will often be scoring a critical hit with surprise, the question about whether you roll extra damage, like the damage from Colossus Slayer, again may come up. The answer is yes. You can find more details in the question "How does extra damage work for critical hits?"
What triggers Assassinate?
You seem to be confused about the actual trigger of Assassinate based on the wording of your last paragraph. Advantage is not the trigger, as your last sentence indicates, but instead you simply have to go first (which will give you advantage). If the target is ALSO surprised (see below, emphasis mine) then all of your hits are critical ones.
Surprise
A band of adventurers sneaks up on a bandit camp, springing from the trees to attack them. A gelatinous cube glides down a dungeon passage, unnoticed by the adventurers until the cube engulfs one of them. In these situations, one side of the battle gains surprise over the other.
The GM determines who might be surprised. If neither side tries to be stealthy, they automatically notice each other. Otherwise, the GM compares the Dexterity (Stealth) checks of anyone hiding with the passive Wisdom (Perception) score of each creature on the opposing side. Any character or monster that doesn’t notice a threat is surprised at the start of the encounter.
If you’re surprised, you can’t move or take an action on your first turn of the combat, and you can’t take a reaction until that turn ends. A member of a group can be surprised even if the other members aren’t.