Yes, any Pokemon that has not already had Pokerus can get it. Check your Pokemon's info to see if they already had it - there should be a smiley face there somewhere if they have.
Otherwise, just keep battling with them. I found that switching to and from the Pokemon with and without Pokerus seems to work more quickly.