Leeds head coach Neil Redfearn wants to keep midfielder Rudy Austin but has confirmed Jason Pearce could move to Wigan.
Transfer News: Chelsea look to sell Andre Schurrle to Wolfsburg , free up funds for Juan Cuadrado bid
Pulis revealed he will hold talks with the veteran striker over his Selhurst Park situation in Birmingham, before the Boxing Day Barclays Premier League clash with Aston Villa.
Palace will stay in the Midlands on Christmas night, when former Stoke manager Pulis said he and Phillips will sit down and discuss what will happen in January.
Phillips has been linked with a move away from Palace in the transfer window after the New Year.
One of Pulis' first acts on arrival at Selhurst Park was to remove Phillips' caretaker coaching role - assumed after Ian Holloway's departure - and asking the 40-year-old to focus on goalscoring instead.
"I've spoken to Kevin numerous times, and he was in today," Pulis said.
"We'll have a chat on Christmas night when we're up in Birmingham, so we'll have a little bit more time to sit with Kev then."
Pulis admitted players must leave before he can strengthen in January, but he does not have a specific number of signings in mind yet.
The Palace manager said: "I think it's ideal when you do your business early on (in the transfer window), because there's so many games through January.
"And you don't want to be chasing one or two at the end of the month, but that depends on who will go as well as who will come in.
"There has to be a little bit of movement out to allow players to come in.
"It's just a case of seeing who's available, what we've got, what we can do, and trying to wheel and deal to the best interests of the club."
Palace could be missing at least 10 players at Villa Park, with striker Marouane Chamakh suspended.
Pulis said midfield duo Kagisho Dikgacoi and Stuart O'Keefe will be a big miss against Villa for the festive clash.
He said: "Chamakh has been very good, and the two midfield players who played at Chelsea as well, I don't think they'll be fit.
"And you're looking at one or two other injuries as well.
"You're thinking if they were fit that would make us stronger as well.
"We haven't had what I would consider the strongest group to pull from."
High winds and driving rain made Monday's training all-but a washout, but Pulis said his players coped admirably.
He said: "You expect a bit of weather in England, everybody talks about the weather in England, what surprises me is that everyone is surprised.
"We just walked through stuff today instead of running through.
"We couldn't get the balls to stay still, so we walked through stuff and moved through stuff.
"The players have been okay with that, they have been fine."